순회세일즈맨 문제(TSP, Traveling Salesman Problem)는 컴퓨터과학의 대표적 난제 중 하나다. 세일즈맨이 N개의 도시를 모두 한번씩 방문하고 돌아오는 가장 짧은 경로를 찾는 문제다. 방문해야 할 도시 수가 50개면, 방문하는 모든 경로 수는 49!, 즉 6.08×1062개다. 여기서 각각의 경로는 하나의 솔루션이 된다. ...
변수의 값을 구할 수 있다. 이러한 방법은 여러 도시를 세일즈 맨이 순회할 경우, 어느 도시부터 방문하면 가장 짧은 거리인가 하는 소위 '세일즈맨 문제'라든가 패턴의 일부로 전체를 상기시키는 연상기억 등에 응용되고 있다. 역전파 학습 알고리즘 신경회로망을 쓴 정보처리에서 가장 ...
동아사이언스
디라이브러리
DS스토어
팝콘플래닛
